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device includes downloading a control program to the slave 
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predefined portion of Jhe.control program, and hardware.fpj 
storing the capability information for-use by- the^master 
^device during a communications operation with the slave 
device. An encoding scheme for the capability information 
permits new functions to be added without having to 
re-encode pre-existing information corresponding to pre- 
existing slave devices. The capability information is 
encoded as a first vector and a second vector. A new function 
that is supported by a new slave device is added to the first 
vector when the new function is not supported by any 
pre-existing slave device. Default values are provided for 
pre-existing first vectors, to indicate that the new function is 
not supported by the pre-existing slave devices. Similarly, a 
new function that is supported by all pre-existing slave 
devices but not supported by a new slave device is added to 
the second vector, with appropriate default values provided 
for pre-existing second vectors. 
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PROVIDING A MASTER DEVICE WITH 
SLAVE DEVICE CAPABILITY 
INFORMATION 

BACKGROUND 

The present invention relates to protocol negotiation 
between peer entities in a system, and more particularly to 
providing a master node with information about which 
functions are supported by a slave node in a communication 
system. 

Systems are well known in which peer entities commu- 
nicate with one another. In particular, such systems often 
include a device designated as a master node which com- 
municates with a number of subordinate devices designated 
as slave nodesf Because individual slave devices may differ 
from one another, the ni aster node must haves' knowledge 
regarding which functions (also referred to in this specifi- 
cation as. "cap,abnities"),arp«suppj3rtedib^^^^ 
in order to be able to communicate with that device. For 
example, in a cellular mobile telephone system different 
channel types provided by a cellular transceiver may require 
communicating at correspondingly different data rates 
because of the use of different communication protocols. 
One such system having this configuration is the link 
between the switching center and the base station in the 
European radiotelephone cellular communications system 
standard known as the Global System for Mobile Commu- 
nications (GSM)."Capabilities that abase station may or may 
not support in this system include: half-rate speech-channels', 
combined signaling and control channel, data- eomrnunica- 
4ipn facilities, and different versions of the communication 
protocol towards the base station. 

Frequently in such systems, new slave devices will either 
be added, or will replace existing slave devices. When this 
happens, the master node must obtain information telling it 
which functions are supported by the new slave device in 
order to communicate with it. 

For example, in a mobile telephone network having a base 
station controller (BSC) which manages the operations of 
many base stations (BS) spread out over a large geographic 
area, the BSC must know which set of functions are sup- 
ported by which base station. However, the supported func- 
tions may change from time to time for a number of reasons. 
First, new base stations may be added to the network, thus 
prcscnting^an additional set of functions that the BSC must 
know about. Furthermore, base stations are usually con- 
trolled by software which evolves over time. As new soft- 
ware is released, it may allow a base station to perform 
previously unsupported functions. Because the software and 
hardware may differ from one base station to the next, a way 
must be provided for the BSC to obtain information about 
which functions are supported at which nodes. 

A prior solution to this problem utilizes a predefined 
negotiation procedure between the master and slave devices. 
During this negotiation procedure, the master and slave 
devices utilize a predefined protocol to exchange informa- 
tion about which functions will be supported on the interface 
connecting the two. An example of this solution may be 
found in facsimile ("fax") machines which, prior to 
transmission, negotiate over which data rate to use. This 
solution, however, is cumbersome in that it requires unde- 
sirable overhead communications on the interface linking 
the master and slave devices. Furthermore, because the 
negotiation protocol must be defined, changes and future 
adaptations of capabilities are not possible without corre- 
sponding changes of possibly major proportions to the 
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protocols being used by existing slaves. Therefore, a simpler 
and more flexible solution is desired. 

SUMMARY 

^ It is therefore an object of the present invention to provide 
a mechanism for providing a master node device with 
information regarding which functions are supported by a 
slave device (capability information), without requiring the 
master and slave devices to perform a negotiation procedure 
to communicate this information. 

It is another object of the present invention to provide an 
encoding scheme for the capability information which per- 
mits a slave device to be added without changing the 
capability information already encoded for pre-existing 
slave devices, even if the added slave device supports a new 
function that is not supported by any pre-existing slave 
devices. 

It is yet another object of the present invention to provide 
2Q an encoding scheme for the capability information which 
permits a slave device to be added without changing the 
capability information already encoded for pre-existing 
slave devices, even if the added slave device does not 
support a function that is supported by all pre-existing slave 
2^ devices. 

In accordance with one aspect of the present invention, 
the foregoing and other objects are achieved by an apparatus 
in a system having a master device coupled to a slave device 
by means of an interface, wherein a function of the master 

30 device includes downloading a control program to the slave 
device. The apparatus provides the master device with 
capability information corresponding to the slave device. 
The apparatus comprises means for reading the capability 
information from a predefined portion of the control 

35 program, and means for storing the capability information 
for use by the master device during a communications 
operation with the slave device. By locating the capability 
information in a predefined portion of the control program, 
the master device is provided with new capability informa- 

40 tion whenever the control program is upgraded. Also, 
because the capability information is always stored in the 
master device, the need for a predefined negotiation proce- 
dure between the master and slave device is eliminated. 
In accordance with another aspect of the present 

45 invention, an encoding scheme is provided for the capability 
information, whereby new slave devices can be added to the 
system without requiring pre-existing capability information 
to be re-encoded to accommodate newly defined functions. 
The capability information for each slave device comprises 

50 a first vector and a second vector. Each of the first and 
second vectors has a number of variables, each indicating 
whether a corresponding function is supported by the cor- 
responding slave device. When a new slave device is added 
to the system, there may be a need to redefine one or both 

55 of the second vectors to add variables corresponding to new 
functions not previously defined within the system. 
However, pre-existing capability information will not have 
to be modified to include these new variables. Consequently, 
the capability information for any particular slave device 

60 may be missing one or more variables which are defined 
within the system. To compensate for this, the means for 
reading comprises first default means, responsive to the 
number of variables of the first vector being less than a 
number of defined first vector variables, for supplying first 

65 default values for variables that are missing in the first 
vector. The first default values are selected to indicate that 
corresponding functions are not supported by the corre- 
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Spending slave device. The means for reading further com- 
prises second default means, responsive to the number of 
variables of the second vector being less than a number of 
defined second vector variables, for supplying second 
default values for variables that are missing in the second 
vector. The second default values are selected to indicate 
that corresponding functions are supported by the corre- 
sponding slave device. 

In accordance with this aspect of the invention, it is 
possible for the capability information to consist of two 
vectors, one or both of which have no variables whatsoever. 
Having no variables in both of the vectors corresponds to the 
situation where each slave device in the system supports 
each and every function that is supported by any other slave 
device in the system. In this case, the information about the 
supported capabilities of each slave device are provided 
entirely by the first and second default means. 

In yet another aspect of the present invention, a method is 
disclosed for adding a new slave device to a system having 
a master device coupled to a plurality of pre-existing slave 
devices, each slave device having corresponding capability 
information stored in the master device. First, a new first 
vector having a length equal to a predefined first vector is 
stored in the master device. Each variable in the new first 
vector is set in correspondence with the new slave device 
alternatively supporting or not supporting a corresponding 
function defined in the predefined first vector. Next, a new 
second vector having a length equal to a predefined second 
vector is stored in the master device. Each variable in the 
new second vector is set in correspondence with the new 
slave device alternatively supporting or not supporting a 
corresponding function defined in the predefined second 
vector. 

Then, an additional storage location to be associated with 
the new first vector is allocated in the master device. Into this 
additional storage location is stored a first additional vari- 
able in correspondence with a first new function that is 
supported by the new slave device but not supported by any 
pre-existing slave device. The first additional variable is set 
to indicate that the slave device supports the first new 
function. When this technique is used in conjunction with 
the first default means described above, it is unnecessary to 
modify any pre-existing capability information, since these 
missing values will default to a value indicating that pre- 
existing slave devices do not support the function. 

Next, an additional storage location to be associated with 
the new second vector is allocated in the master device. Into 
this additional storage location is stored a second additional 
variable in correspondence with a second new function that 
is supported by every pre-existing slave device but not 
supported by the new slave device. The second additional 
variable is set to indicate that the slave device does not 
support the second new function. When this technique is 
used in conjunction with the second default means described 
above, it is again unnecessary to modify any pre-existing 
capability information, since these missing values will 
default to a value indicating that pre-existing slave devices 
support the newly added function. 

Finally the first and second predefined vectors are rede- 
fined to include respective storage locations corresponding 
to the first and second additional variables. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The objects and advantages of the invention wiU be 
understood by reading the following detailed description in 
conjunction with the drawings in which: 
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FIG. 1 is a block diagram of a system which includes a 
master device coupled to slave devices by means of respec- 
tive interfaces; 

FIGS. 2a and 2b are diagrams illustrating how categories 
of functions change when a new slave device is added to a 
system previously having only two slave devices; 

FIG. 3 illustrates a preferred embodiment of an encoding 
scheme for the capability information; and 

FIGS. 4fl-4c illustrate the techniques of providing default 
values for pre-existing capability information, and of adding 
new functions to the encoding scheme in accordance with 
the present invention. 

DETAILED DESCRIPTION 

Referring to FIG. 1, a block diagram of a system is shown 
which includes a master device 101 coupled to slave devices 
1(B, 103', 103" by means of respective interfaces 105, 105', 
105". The master device 101 may be, for example, a BSC, 
and the slave devices 103, 103', 103" may be a number of 
base stations connected in a mobile telephone network:*The 
'master device 101 includes control software 107, 107', 
for each of the slave devices 103, 103', 103" which is to be 
downloaded to the slave devices, by-means^of-^inteBaees 
105', 105", 105", upon the startup of ^the^system?- and 
^whenever else such downloading^is requiredj^such.as.after^a 
power failure that occurs at one or more base station sites in 
a cellular mobile telephone system. As the operations to be 
described here are applicable to each of the slave devices 
103, 103', 103", the following description wUl focus on how 
the master device 101 learns the capability of the slave 
device 103. It will be apparent to those skilled in the art, 
however, that the technique described with respect to slave 
device 103 may be applied to any of the remaining slave 
devices 103', 103". 

The control software 107, when loaded in the software 
memory 111, controls the normal operations of the slave 
device 103.' In a system such as the one described, when a 
slave device is replaced by a new device, the rna^ter device 
,101 may be provided^with^corftspondtng updated control 
software 107 for the new device. Systems in which master 
nodes download control software to slave devices during 
initial program load (IPL) of the slave devices are well 
known in the art, and are not described here further. 

^In accordance with the present invention, the control 
software 107 is .inseparably associated with- a portion- that 
.contains capability information 109 regarding^the functions 
supported by the corresponding slave device 103. For 
example, the start of the capability information 109 may be 
located at a known position within the control software 107 
so that the master device 101 is able to locate it, and 
distingtiish it from the rest of the control software 107. In a 
prefened embodiment of the invention, the capability infor- 
mation 109 is readily identifiable because the control soft- 
ware 107 for the slave device 103 is divided into files which 
are retained in a data base at the master device 101. In this 
embodiment, it is important that this set of files be treated as 
a single package within the master device 101. One or more 
of these files contains only data representing the capability 
information 109. It is not essential that the capability infor- 
mation 109 be downloaded to the slave device 103, since it 
is intended to convey information primarily to the master 
device 101. However, if the capability information 109 is 
downloaded to the slave device 103, then a system fault 
determination may be made, as wiU be described in further 
detail below. 

E^irther in accordance with the present invention, prior to 
downloading the control software 107 to the slave device 
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103, the master device 101 reads the capability inform atioo 
109 and stores it in its local storage 113. The information 
stored in the local storage 113 -is later tised by the master 
de^ice^lOl to determine-whii^ffiiWtioiis are suppo^rt 
\the slave device 103 on the interface l05. This capability 
information 109 may also indicate to the master device 101 
which procedures mtist be used to load the software into the 
slave. 

It can be seen that this mechanism provides great freedom 
in the ability to change (or update) the slave device 103 
without having to utilize a predefined negotiation procedure 
to inform the master device 101 of which new functions are 
supported (or which old functions are no longer supported) 
by the slave device 103 on the interface 105. This is because 
every time the slave device 103 is changed iif W%fy*that 
affects the. functions that^t suprpof tKe'm'astcr^devieewlOl 
will be provided with corresponding control software 107 
for that device. Because the new control software 107 will 
.always contain updated capability information 109, the 
^master device 1^1 can easily determine which fimctions are 
^supported by the new slave device 103. 

In a preferred embodiment of the present invention, the 
master device 101 operates as follows; 



FOR all slaves DO 

IF software needs to be loaded THEN 
Get vectors from software package 
Load software into slave by using the 
procedures as indicated by the 
fetched vectors (or by default 
procedures if loading is not defined 
in the vector) 
Start software in slave 
ENDIF 

FOR any invoked network function involving a 
slave DO 

IF the function is defined according to 
latest definition of vectois THEN 
IF function is supported THEN 
Invoke function in slave by 
using the indicated 
procedures 
ELSE 

Reject the function 
ENDIF 
ELSE 

Invoke function in slave by using 
de&ult procedures 
ENDIF 
ENDFOR 
ENDFOR 



It will be apparent to those skilled in the art, that the 
capability information 109 can be formatted in any of a 
number of different ways. For example, one might define, at 
the outset, the complete set of functions that will ever be 
supported over an interface 105. However, this might prove 
to be too limiting, as unanticipated functions come into 
existence. 

^In a preferred embodiment, the capability inforrnatibn 109 
is encoded' in an upward compatible format, so that*newly 
defined'functions may be added to the-eneoding^scheme 
without disturbingrthc -encoding oficapjbilityjnfo mixtion of 
slave devices that have not been upgraded. This encoding 
scheme relies on the fact that there are different circum- 
stances under which a particular function must be repre- 
sented in an existing encoding scheme. Functions may be 
partitioned into three categories: 

1) Functions that are supported by some, but not all slave 
devices in the network. 
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2) Functions that are supported by each and every one of the 
slave devices in the network. 

3) Functions that are supported by none of the slave devices 
in the network. 

s It is only necessary for functions in the first category, that 
is, those which are supported by some, but not all slave 
devices, to be defined in the network. This is because, in this 
case, it is necessary for the master device 101 to be able to 
distinguish between the capabilities of the different slave 

30 devices 103, 103', 103". For the last two categories, 
however, no network definition is necessary because the 
master device 101 can be designed to include default values 
which are equally applicable to all slave devices 103, 103', 
103". Thus, if it is known that all slave devices support a 

35 given function, the master device 101 does not need to 
investigate whether any particular slave device 103 supports 
that function. Instead, the master device simply uses that 
function in its communications with all slave nodes 103, 
103', 103". Similarly, if it is known that none of the slave 

20 devices support a particular function, the master device 101 
is designed so that it never attempts any communications 
which rely on this particular function being supported by a 
slave device 103. The master device 101 is preferably 
controlled by software, so that it can be easily upgraded as 

25 the capabilities of the network change over time. 

The above may be further understood with reference to 
FIG. 2fl, which is a diagram that illustrates categories of 
functions which need to be included in an encoding scheme 
for capability information 109 when a system contains only 

30 two slave devices, referred to here as "A"' and "B". The 
interior of the box 200 represents all possible functions that 
could ever be defined for a network. The first circle 201 
encompasses all functions supported by slave device "A". 
The second circle 203 encompasses all functions supported 

35 by slave device "B". It can be seen that there is a common 
area 205 which defines a set of functions which are common 
to slave devices "A" and "B" (and therefore to all slave 
devices in the network, since in this example, there are only 
two slave devices). The diagram also shows that there is a 

40 first set of exclusive functions 207 which are supported by 
slave "A" but not by slave "B", and also that there is a 
second set of exclusive functions 209 which are supported 
by slave "B" but not by slave "A". The empty area 211, 
which lies entirely outside of both the first and second circles 

45 201, 203 represents functions which are not supported by 
any slave device in the network. 

- In this example, only the first and second sets of exclusive 
functions 207, 209 need to be defined in an encoding scheme 
for capability information 109, because the master dcyice 

50 rlOl needs to kno w. whether, or. no t4he„slave^jevKe with 
which it intends to communicate supports the function. By 
contrast, the master device can freely use any of the func- 
tions located in the common area 205 without investigating 
whether it is supported, because, by definition, it is sup- 

55 ported by each and every node in the network. As to the 
functions lying in the empty area 211, these are not sup- 
ported by either of the slave devices "A" and "B**, so the 
design of the master device 101 does not have to include any 
definition for these functions; such definition would lead to 

60 inefficiencies, because the master device would never find a 
slave device that supported any of these functions. 

If a new slave device "C* were to be added to the network, 
the encoding scheme for the capability information 109 
would have to be changed as shown in FIG. 2b, The first and 

65 second circles 201, 203 still represent the functions sup- 
ported by slaves "A" and "B". The third circle 213 encom- 
passes all of the functions supported by the new slave device 
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"C*. In this example, the common area 205' has been 
reduced, because slave "C does not support each of the 
functions supported by slave devices "A" and "B*\ As a 
result, the functions located in the first new area 215, which 
formerly were in the common area 205 and needed no 
definition within the network, now need to be defined in the 
encoding scheme so that the master device 101 can distin- 
guish between slave device "C", which does not support 
these functions, and slave devices "A" and "B" which do. 
The old default will no longer work for these functions. 

Similarly, in this example, the slave device "C supports 
functions, located in the second new area 217, which pre- 
viously were not supported by any slave device in the 
network. Consequently, these functions will also have to be 
added to the encoding scheme, so that the master device 101 
can distinguish between the slave device "C" which supports 
these functions, and the slave devices "A" and "B" which do 
not. The old encoding scheme, whereby the functions 
located in the second new area 217 defaulted to an unsup- 
ported status within the master device 101 because they 
were previously part of the empty area 211, will no longer 
work. In FIG. lb, the empty area 211' now represents all 
possible functions which are not supported by any of the 
slave devices "A", "B" or 

To summarize the above discussion, an existing network 
need only represent functions which are supported only .by 
a subset of all slave devices. Any function that is supported 
by all of the slave devices need not be represented in the 
capability information 109, because the master device 101 
can be designed to use that particular function with any slave 
device it communicates with. Similarly, any function thai is 
supported by none of the slave devices need not be repre- 
sented in the capability information 109, because the master 
device 101 can be designed to never use that particular 
function with any slave device in the network that it com- 
municates with. When a new slave device is added to the 
network, the encoding scheme must be modified to add those 
^functions which formerly were supported either by all or 
none of the previously existing slave devices. 

Referring now to FIG. 3, a prefened embodiment of an 
encoding scheme for the capability information 109 is 
shown. The following discussion makes use of terms such as 
"variable" and "boolean value" as an aid to understanding 
the invention. However, it should be understood that these 
terms actually refer to physical entities, such as electrical 
signals, which are generated in the network, and which 
cause other operations to take place. 

In accordance with the present invention, this encoding 
scheme allows new functions (i.e., those which formerly did 
not need to be defined in the system because they were either 
always supported or never supported) to be added without 
having to re -encode the capability information 109 of slave 
devices 103, 103', 103" which were already part of the 
system. 

< The capability inforination 109 is encoded as two vectors^ 
-each containing a list of variables which correspondato a list 
of functions which have been defined in the network. The 
variables are preferably boolean variables which may either 
be set equal to TRUE or FALSE in correspondence with 
whether or not an associated function is supported by the 
slave device 103. 

Each function that is defined in the network is represented 
by a variable in only one of the two lists. When a network 
is defined for the first time, it does not matter whether a 
corresponding variable for a function is located in the first 
vector 301 or in the second vector 303, However, the 
location of the variable is important for every new slave 
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device 103 that gets added to the network. This significance 
will be explained by way of example. 

FIG. 4a depicts the capability information 109 for a slave 
device *'A" in a network having only the two slave devices 
"A" and "B", which were both present when the network 
was first created. Similarly, FIG. 4b depicts the capability 
information 109 for slave device "B" in this same network. 
With respect to slave device "A", the first vector 401a has 
been set, for the purposes of illustration, to show that slave 
device "A" supports functions n and o, but does not support 
function p. Also, the second vector 403a has been set to 
indicate that the slave device "A" supports functions q, and 
s, but does not support function r. SimOarly, with respect to 
slave device "B", the first vector 4016 has been set to 
indicate that the slave device "B" supports function p, but 
does not support function n or function o. Also, the second 
vector 403fc has been set to indicate that the slave device "B" 
supports function r but does not support fiinction q or 
function s. It will be observed that, in this example, none of 
the functions are either supported or not supported by both 
slave devices "A" and "B*\ This is because, as explained 
above with reference to FIGS. 2a and 26, there is no point 
in defining functions which lie in either the common area 
205 or the empty area 211. Instead, the master device 101 
can be designed to include defaults which are appropriate for 
this particular system. However, there is no reason why any 
particular group of such functions could not be included 
within the capability information 109, and either both set to 
TRUE (function supported) or both set to FALSE (function 
not supported) boolean values. A complete specification of 
all of such functions, though, could be impossible to 
generate, since an endless number of functions can be 
defined. 

FIG. 4c shows the capability information 109 of a slave 
device "C" which is now added to the system. It too contains 
a first vector 401c and a second vector 403c. The addition of 
slave device "C" to the network has the effect previously 
illustrated in FIG. 2b, That is, slave device "C supports 
some of the functions which are also commonly supported 
by slave devices "A" and "B" (see common area 205% 
Consequently, there is still no reason for these functions to 
be defined within the capability information: the master 
device 101 continues to know that these functions are 
supported by each slave device in the network. Also, slave 
device "C" does not support many of the functions which are 
also not supported by either of slave devices "A" and "B" 
(see empty area 211). Again, there is no reason for these 
functions to be defined within the capability information: the 
master device 101 continues to know that these functions are 
not supported by any slave device in the network 

Referring to FIG. 2b, it can be seen that there is a first 
partly common area 219, which includes only those func- 
tions which are supported by slave devices "A" and "C, but 
not by slave device "B". These functions were previously 
defined in the network and, in our example, are functions n 
and s. Consequently in vector 401c, the variable correspond- 
ing to function n is set equal to TRUE, and in vector 403c, 
the variable corresponding to function s is set equal to 
TRUE. 

Also, referring to FIG. 2b, it can be seen that there is a 
second partly common area 221, which includes only those 
functions which are supported by slave devices "B" and "C, 
but not by slave device "A". These functions were previ- 
ously defined in the network and in our example, are 
functions p and r. Consequently in vector 401c, the variable 
corresponding to function p is set equal to TRUE, and in 
vector 403c, the variable corresponding to function r is set 
equal to TRUE. 
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The first and second sets of exclusive functions 207' and 
209' are defined, but not supported by slave device "C\ The 
variables corresponding to these functions o and q are set 
equal to FALSE in the first and second vectors 401c, 403c. 

Referring again to FIG. 26, it can be seen thai there is a 5 
need to define new functions as a result of the introduction 
of slave device "C into the pre-existing network. First, 
there arc functions which formerly were in the conamon area 
205, but which are now in the first new area 215 because 
these functions are not supported by slave device *'C". For lo 
the sake of this example, these will be called functions u and 
V. In accordance with the present invention, new functions 
which are conceptually located in the first new area 215 must 
be added to the second vector 403c. The master device 101 
is also modified to recognize a second vector having the 15 
format of second vector 403c. Thus, in FIG. 4c, the second 
vector 403c also includes variables corresponding to func- 
tions u and V. These two variables have been set equal to 
FALSE, in order to indicate that slave device "C* docs not 
support these functions. Also in accordance with the present 20 
invention, it is not necessary to add variables to cither of the 
second vectors 403a or 4036, which correspond to slave 
devices "A" and "B", because the master device 101 is 
designed to assume the presence of default values equal to 
TRUE whenever it recognizes that the second vector 403a, 25 
4036 is not as long as the longest second vector 403c in the 
network. The default values are represented by the dotted 
line values 407a, 4076 in the second vectors 403a, 4036, It 
is not necessary for these dotted line values 407a, 4076 to 
actually exist in the second vectors 403a, 4036, so long as 30 
the master device 101 is designed to recognize the actual end 
of the second vectors 403a, 4036, and to then provide the 
default values of TRUE whenever they are needed. Each of 
the first and second vectors 401a, 4016, 401c, 403a, 4036, 
403c preferably includes a length indicator (not shown) for 35 
use by the master device 101 in determining the length of the 
vector. However, there is no reason why the second vectors 
403a, 4036 could not actually contain variables correspond- 
ing to undefined functions. In this case, the undefined 
variables in the second vectors 403a, 4036 should acmaUy 40 
be set equal to TRUE. It should be noted that the second 
vector 403c of slave device "C* also contains dotted line 
values 407c which function exactly as described above with 
respect lo dolled line values 407a and 4076, and which are 
used when the network is expanded to include yet another 45 
new slave device that causes new functions to be defined. 

Referring back to FIG. 26, there is also a need to define 
those new functions which were formerly part of the empty 
area 211 (i.e., not supported by either of slave devices "A" 
or "B"), but which are now supported by slave device "C* 50 
(see the second new area 217). For the sake of this example, 
this will be called function t. In accordance with the present 
invention, new functions which are conceptually located in 
the second new area 217 must be added to the first vector 
401c. The master device 101 is also modified to recognize a S5 
first vector having the format of first vector 401c. Thus, in 
FIG. 4c, the first vector 401c also includes a variable 
corresponding to function t. This variable has been set equal 
to TRUE, in order to indicate that slave device "C" does 
support this function. Also in accordance with the present 60 
invention, it is not necessary to add variables to either of the 
first vectors 401a or 4016, which correspond to slave 
devices "A" and "B", because the master device 101 is 
designed to assume the presence of default values equal to 
FALSE whenever it recognizes that the first vector 401a, 65 
4016 is not as long as the longest first vector 401c in the 
network. This is represented by the dotted line values 405a, 
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4056 in the first vectors 401fl, 4016. It is not necessary for 
these dotted line values 405a, 4056 to actually exist in the 
first vectors 401a, 4016, so long as the master device 101 is 
designed to recognize the actual end of the first vectors 
401a, 4016, and to then provide the default values of FALSE 
whenever they are needed. However, there is no reason why 
the first vectors 401a, 4016 could not actually contain 
variables corresponding to undefined functions. In this case, 
the undefined variables in the first vectors 401a, 4016 should 
actually be set equal to FALSE, It should be noted that the 
first vector 401c of slave device "C" also contains dotted line 
values 405c which function exactly as described above with 
respect to dotted line values 405a and 4056. 

It is important, for the proper functioning of this system, 
that whenever the master device is given control software 
107 which contains a new encoding scheme for the capa- 
bility information 109, the master device 101 is also 
upgraded, preferably by means of new software, so that it 
will know the meanings of the newly defined variables. 
Without upgraded software, the master device 101 would 
assume that the new slave device supports every function 
previously supported by all the pre-existing slave devices 
(see common area 205), when this might not be the case. In 
order to avoid this type of error, the master device 101 may 
compare the actual length of the capability information 109 
with an expected length. If a mismatch occurs, then system 
integrity is jeopardized, and an appropriate error routine 
should be invoked. Implementation of such an error routine 
is system dependent, and beyond the scope of this discus- 
sion. 

In the embodiment of the invention, referred lo 
previously, in which the capability information 109 is down- 
loaded from the master device 101 to the slave device 103, 
another aspect of the present invention has the slave device 
examining the capability information 109, in order to deter- 
mine what functions the master device 101 expects it 
supports, and to determine whether it actually has the 
hardware to support these functions. Altematively, if the 
capability information 109 is not included with the software 
that is downloaded from the master device 101 lo the slave 
device 103, then the control software 107 may, itself, include 
instructions to make sure that the expected hardware envi- 
ronment actually exists at the slave device 103. This deter- 
mination may be necessary if there is a chance that the 
master device 101 has received an upgraded version of 
software 107 before the hardware in the slave device 103 has 
actually been upgraded. In the event of this occurrence, the 
slave device 103 should notify the master device 101 of the 
occurrence of an error condition. 

The invention has been described with reference to a 
particular embodiment. However, it will be readily apparent 
to those skilled in the art that it is possible to embody the 
invention in specific forms other than those of the preferred 
embodiment described above. This may be done without 
departing from the spirit of the invention. The preferred 
embodiment is merely illustrative and should not be con- 
sidered restrictive in any way. The scope of the invention is 
given by the appended claims, rather than the preceding 
description, and all variations and equivalents which fall 
within the range of the claims are intended to be embraced 
therein. 

What is claimed is: 

1. In a system having a master device coupled to a slave 
device by means of an interface, wherein a function of the 
master device includes downloading a control program to 
the slave device, an apparatus for providing the master 
device with capability information corresponding to the 
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slave device, the apparatus means for reading the capability 
information from a redefined portion of the control program; 
and 

means for storing the capability information for use by the 
master device during a communications operation with s 
the slave device, 

wherein the capability information comprises a first vec- 
tor having a first number of first variables and a second 
vector having a second number of second variables, 
each of the first and second variables representing a 
corresponding function that alternatively may or may 
not be supported by the corresponding slave device, 
and 

wherein the means for reading comprises: 

first default means, responsive to the first number of 
variables being less than a number of defined first 
vector variables, for supplying first default values for 
first variables that are missing in the first vector, the 
first default values indicating that corresponding ^ 
functions are not supported by the corresponding 
slave device; and 
second default means, responsive to the second number 
of second variables being less than a number of 
defined second vector variables, for supplying sec- 
ond default values for second variables that are 
missing in the second vector, the second default 
values indicating that corresponding functions are 
supported by the corresponding slave device. 

2. The apparatus of claim 1 wherein the first and second 
number of variables may each alternatively be zero or at 
least one. 

3. A system comprising: 
a slave device: 

an interface having first and second ends, the first end 35 
being coupled to the slave device; 

a master device, coupled to the second end of the 
interface, and including means for reading capability 
information from a redefined portion of a control 
program intended for downloading to the slave device, 40 

wherein the capability information comprises a first vec- 
tor having a first number of first variables and a second 
vector having a second number of second variables, 
each of the first and second variables representing a 
corresponding function that alternatively may or may 45 
not be supported by the corresponding slave device, 
and 

wherein the means for reading comprises: 

first default means, responsive to the first number of 
variables being less than a number of defined first 50 
vector variables, for supplying first default values for 
first variables that are missing in the first vector, the 
first default values indicating that corresponding 
functions are not supported by the corresponding 
slave device; and 55 
second default means, responsive to the second number 
of second variables being less than a number of 
defined second vector variables, for supplying sec- 
ond default values for second variables that are 
missing in the second vector, the second default 60 
values indicating that corresponding functions are 
supported by the corresponding slave device. 

4. The apparatus of claim 3 wherein the first and second 
number of variables may each alternatively be zero or at 
least one. 65 

5. In a system having a master device coupled to a slave 
device by means of an interface, wherein a function of the 
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master device includes downloading a control program to 
the slave device, a method for providing the master device 
with capability information corresponding to the slave 
device, the method comprising the steps of: 

inseparably associating the capability information with 

the control program: 
providing the master device with the coolrol program and 

the associated capability information; and 
reading, in the master device, the associated capability 

information, 
wherein: 

the capability information comprises a first vector having 
a first number of first variables, and a second vector 
having a second number of second variables, each of 
the first and second variables representing a corre- 
sponding function that alternatively may or may not be 
supported by the corresponding slave device, and 
the step of reading comprises the steps of: 
in response to the first number of first variables being 
less than a number of defined first vector variables, 
supplying first default values for first variables that 
are missing in the first vector, the first default values 
indicating that corresponding functions are not sup- 
ported by the corresponding slave device; and 
in response to the second number of second variables 
being less than a number of defined second vector 
variables, supplying second default values for sec- 
ond variables that are missing in the second vector, 
the second default values indicating that correspond- 
ing functions are supported by the corresponding 
slave device. 

6. In a system having a master device coupled to a 
plurality of slave devices, each slave device having corre- 
sponding capability information stored in the master device, 
a method for adding a new slave device to the system, 
comprising the steps of: 

storing in the master device a new first vector having a 
length equal to a predefined first vector, each variable 
in the new first vector being set in correspondence with 
the new slave device alternatively supporting or not 
supporting a corresponding function defined in the 
predefined first vector; 
storing in the master device a new second vector having 
a length equal to a predefined second vector, each 
variable in the new second vector being set in corre- 
spondence with the new slave device alternatively 
supporting or not supporting a corresponding function 
defined in the predefined second vector; 
allocating in the master device an additional storage 
location to be associated with the new first vector and 
storing therein a first additional variable in correspon- 
dence with a first new function that is supported by the 
new slave device but not supported by any pre-existing 
slave device, the first additional variable being set to 
indicate that the slave device supports the first new 
function; 

allocating in the master device an additional storage 
location to be associated with the new second vector 
and storing therein a second additional variable in 
correspondence with a second new function that is 
supported by every pre-existing slave device but not 
supported by the new slave device, the second addi- 
tional variable being set to indicate thai the slave device 
docs not support the second new function; 

redefining the first predefined vector to include a storage 
location corresponding to the first additional variable; 
and 
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redefining the second predefined vector to include a 
storage location corresponding to the second additional 
variable. 

7. In a system having a master device coupled to a slave 
device by means of an interface, an apparatus for determin- 5 
ing a set of functions that are supported by the slave device, 
comprising: 

input means for receiving a first vector having a first 
number of first variables, and a second vector having a 
second number of second variables, each of the first and 
second variables representing a corresponding function 
that alternatively may or may not be supported by the 
corresponding slave device; 

first default means, coupled to the input means and 
responsive to the first number of first variables being 
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less than a number of defined first vector variables, for 
supplying first default values for first variables that arc 
missing in the first vector, the first default values 
indicating that corresponding functions are not sup- 
ported by the corresponding slave device; and 
second default means, coupled to the input means and 
responsive to the second number of second variables 
being less than a number of defined second vector 
variables, for supplying second default values for sec- 
ond variables that are missing in the second vector, the 
second default values indicating that corresponding 
functions are supported by the corresponding slave 
device. 

♦ ♦ ♦ * ♦ 
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